home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part1 / 8900 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  922 b 
  1. Path: cpca3.uea.ac.uk!news
  2. From: Stewart Long <sl@sys.uea.ac.uk>
  3. Newsgroups: comp.lang.c,comp.lang.c++
  4. Subject: Re: Compare Algorithm
  5. Date: 27 Feb 1996 09:11:50 GMT
  6. Organization: University of East Anglia, Norwich, Norfolk, NR47TJ, UK
  7. Message-ID: <4guhsm$gqq@cpca3.uea.ac.uk>
  8. References: <N.022396.170834.83@dublin-ts6-142.indigo.ie>
  9. NNTP-Posting-Host: slpc.sys.uea.ac.uk
  10.  
  11. keyboard@indigo.ie wrote:
  12. >
  13. > Hi Guys,
  14. > 
  15. > I wish to compare strings, and be able to find out what their differences are. 
  16. > These strings are usually sentences, so I want to be able to see what has
  17. > been added or removed. If you know of a good algorithm in C/C++ to do the job, 
  18. > please post it here on the newsgroup.
  19. > Thanks, Jo.
  20. > 
  21.  
  22. I use the one in
  23.  
  24. Webb Miller and Eugene W. Myers. A File Comparison program. Software - Practice 
  25. and Experience, 15: 1025-1040, 1985.
  26.  
  27. It's well explained and is given in C code.
  28.  
  29. Hope this helps,
  30.  
  31. Stewart
  32.  
  33.